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Description 

FIELD OF THE INVENTION 

s [0001] This invention generally relates to a method and apparatus for producing counterfeit-deterring hidden indicia 
images, typically in a printed or non printed (electronic) form, and more particularly to a digital screening method and 
apparatus using encoded digital screens implemented by a software program on a computer system. This method and 
apparatus are capable of combining a primary image with a secondary image so the secondary image is visible only 
when the original document is viewed through a special decoding device. 

w 

BACKGROUND OF THE INVENTION 

[0002] To prevent unauthorized duplication or alteration of documents, frequently there is special indicia or a back- 
ground pattern provided for sheet materials such as tickets, checks, currency, and the like. The indicia or background 

is pattern is imposed upon the sheet materia! usually by some type of printing process such as offset printing, lithography, 
letterpress or other like mechanical systems, by a variety of photographic methods, by xeroprinting, and a host of other 
methods. The pattern or indicia may be produced with ordinary inks, from special inks which may be magnetic, fluo- 
rescent, or the like, from powders which may be baked on, from light sensitive materials such as silver salts or azo 
dyes, and the like. Most of these patterns placed on sheet materials depend upon complexity and resolution to avoid 

so ready duplication. Consequently, they add an increment of cost to the sheet material without being fully effective in 
many instances in providing the desired protection from unauthorized duplication or alteration. 
[0003] Various methods of counterfeit-deterrent strategies have been suggested including Moire-inducing line struc- 
tures, variable-sized dot patterns, secondary images, see-throughs, bar-codes, diffraction based holograms and more. 
However, none of these methods employs a reliable, readable secondary image in a primary image without the former 

25 having influence on the quality of the latter, and the provision of additional security benefits derived therefrom. 

[0004] Conventional systems for coding and decoding indicia on printed matter produce a paraliax panoramagram 
Image or a scrambled image. Such a conventional system is described in U.S. Patent No. 3,937,565, to A. Aiasra 
issued February 10, 1976, now expired. The indicia were produced photographically using a lenticular Sine screen (i. 
e. a lenticular screen) with a known spatial lens density (e.g. 69 lines per Inch). 

so [0005] Photographic, or analog, production of coded indicia images has the drawback of requiring a specialized 
camera. Also, the analog images are limited in their versatility in that an area of counterfeit deterrent indicia an generally 
noticeable when surrounded by foreground (secondary) images. Also, it is difficult to combine several secondary Im- 
ages, with potentially different parameters, due to the inability to effectively re-expose film segments in generating the 
counterfeit determent, photographic Image. 

35 [0006] Various reproduction technologies, such as printed or unprinted (electronic) technology, used for distribution 
of visual information, are based on screening of the image. In these technologies, the picture is divided into a set of 
systematically coordinated elementary dots, pixels, etc., the size of which are below the resolution of the human eye. 
Referring to Figs. 1A-1 F, examples of various printing screens of the prior art are shown which may be used to produce 
image 1 00 having different shades. In Fig. 1 A, a portion 1 02 of image 1 00 is enlarged to show the effect of the different 

40 screening techniques as shown in Figs. 1B (Continuous Tone), 1C (Round Screen), 1 D (Stochastic Screen), 1D (Line 
Screen) and 1 F (Elliptical Screen). These screens make reproduction possible, but at the same time decrease repro- 
duction quality of the image when compared to the original image, rendering the reproduced image "noisy". 
[0007] Furthermore, imperfections of different systems and media, used for reproduction, such as ink, print media 
(e.g., paper, plastic, etc.), electron-beams, display pixels, etc., neither allow the creation nor the grouping of the ele- 

4S mentary information-holders, such as dots, pixels, etc., in full accordance with the clear theoretical requirements, but 
only with fewer or greater distortion. This further increases the "noise" in the resultant image. 
[0008] In the case of four color reproduction, either electronic or printed, there is also a decrease in the quality of 
the picture due to the millions of color-shades of the original image that must be reproduced by using three colors only, 
represented by optically imperfect inks. 

so [0009] As shown in Figs. 2A and 2B, the above factors, and a variety of other factors, produce the result that none 
of the computer generated elementary dots 202-21 0 have theoretically perfect geometrical form, position and size after 
printing as shown by printed dots 202A-210A. The dots 202-210 and 202A-210A are shown with a magnification of 
100:1 for clarity. 

[0010] Screening and coioristic questions are crucial points of multicolor reproduction technology. To solve the color- 
55 istic problems, two international standards have been established. These are the Red-Green-Blue (RGB) and Cyan- 
Magenta-Yel low-Black (CMYK) standards which are used universally. Six color reproduction is also used in limited 
applications. 

[001 1 ] Using a conventional 80 line/cm printing screen, four different ink-dots may be printed in an area of 0. 1 25 mm 
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x 0.125 mm {0.005 in. x 0.005 in.) in exact size, geometric form, position and thickness. This increase in resoSution 
exacerbates the problem, because decreasing the size of the elementary dots or pixels (i.e. increasing the resolution 
of the screen) decreases the "noise" of the image, but undesirable influences of the imperfections of the applied ma- 
terials and processes increases. The closer the resolution of the screen to the resolution of the reproduction process 
s (i.e. to the limits of portability), the more technological imperfections undesirably impact the produced image. 

[001 2] In orde r to reduce the undesi rable consequences of these imp erf ectio ns , they must be taken into conside ration 
in advance during the reproduction process. 

[0013] For this reason, the original image may be digitized or scanned, and divided into elementary pixels in a con- 
tinuous tonal mode, by using an appropriate screen. The size of ail pixels are the same, although the density of pixels 

10 may be different, according to the actual image. 

[0014] Once the theoretical density has been modified accordingly, the pixels may be converted from a continuous 
mode into a bit-map mode, in the bit map mode, the size of the dots are different but the overall density of the dots 
are equal. This is preferred because, during the printing (with the exception of the gravure printing), the thickness or 
printable density of the printable ink fill is the same overall. As a result, a continuous tone pixel having the maximum 

is area of 0.125 x 0.125 mm, (0.005 in x 0.005 in, using the 80 line/cm screen) and a density of 25 %, for example, is 
replaced with a screen dot having an optical equivalence, covering only 25% of the same area, but having an equivalent 
maximum density, 

[001 5] Some conventional reproduction processes and devices use continuous tone pixels, such as etched rotogra- 
vure, electronic display, and some digital printers. Other reproduction processes use screen-dots, like offset printing, 
so and most digital printing processes. Further processes use a combination of both continuous tone and screen dots, 
for example, such as, intaglio printing, and gravured rotogravure printing. 

[0016] The process of conversion of continuous tone mode into a bitmap mode is a complex procedure and has a 
primary importance in screening technology. This is because the theoretical density of the continuous tone elementary 
pixels, received after scanning, is modified in advance according to the technological imperfections of the further re- 
production processes. 

[0017] For example, in offset print reproduction the technological imperfections may include: 

1 . Distortions in form and size of the converted dots through the further reproduction processes, such as: 
30 - converting the continuous tone pixels into screen dots, 

- creating of dots in the Image sets In which moire effects may occur, 
film exposure and processing, 

35 

copying on a printing plate, 
processing of the printing plate, and 
40 - the printing process. 

2. Optical imperfections of the applied inks. 

[0018] Most of the distortions of elementary screen-dots occur in the printing process. As a result, unpredictable 
45 effects may occur, such as: 

- inhomogenities of the paper surface, the rubber blanket and the printing ink, 

- distortions resulting from the impression power in the print zone, 

so 

- the mechanical inaccuracies in the printing apparatus, and deformations in the printing paper. 

[0019] Different printing technologies have different imperfections, characteristic to each particular printing process. 
Therefore, to compensate for these different imperfections, different screening technologies and screens have been 
55 developed. 

[0020] For digital printing the screening has an even greater importance. There are different versions of digital printing 
technologies, such as the laser, inkjet, dye sublimation, magnetographte, electrostatic, etc. Thus, as these processes 
are still emerging, they have significantly more imperfections than traditional printing processes. 
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[0021] The correction of technological imperfections is even more complicated in security printing. The smaller or. 
thinner the printed element is, the greater the relative distortion in the printing process, and the more difficult compen- 
sation of these distortions. 

5 SUMMARY OF THE INVENTION 

[0022] In view of the shortcomings of the prior art, it is an object of the present increase the security and anti-coun- 
terfeiting capabilities of a variety of media, such as tickets, passports, licenses, currency, postal media, etc. , by hiding 
a secondary image within a primary image so that the secondary image is visible to a viewer only when a decoder is 
10 used. 

[0023] The process comprises the steps of rasterizing the first image into an first elemental image and rasterizing 
the second image, which is compensated for by an inverse of itself, into an second elementai image. The first elemental 
image and the second elementai image are then merged into a unified elemental image based on a predetermined 
decoding and compensating principle, resulting in the second elemental image being hidden within the first elemental 
is image. An output image is created based on the unified elemental image where the primary image is visible to an un- 
aided eye while the secondary image is hidden from the un-aided eye. 

[0024] The present invention further relates to an apparatus for implementing the method for hiding the secondary 
image within the primary image and generating a high quality hard and/or soft copy of the unified elemental image of 
a variety of media. 

so [0025] The present invention further relates to a software method and apparatus for digitally incorporating secondary 
images into a primary image. The secondary image -- in digitized form - can be measured for decoding by a variety 
optica! and electronic decoders selected by the user. Different degrees of hiding may also be selected wherein the 
secondary image is rotated or layered with respect to other secondary images. 

[0026] The primary image is then rasterized, or divided up into a series of elements. Generally, when hard copy 

25 Images are printed, the image is made up of a series of "printers dots" which vary in density according to the colors 
found in the various component parts of the image. The software method and apparatus of the present invention makes 
it possible to have a rasterized primary image, where the elements or the image (e.g. dots, pixels, etc.) are modified 
in order to contain the elements of the secondary image and, at the same time, distorted in order to compensate for 
both the modifications and expected imperfections of the reproduction technology used. The resulting combined image 

30 appears to the unaided eye like the original primary image. However, since the component rasterized elements are 
formed in order to approach the coded pattern of the secondary image, a decoder will reveal the underlying secondary 
image. Due to the high printing resolution needed for such complex lines, attempts to copy the printed image by elec- 
tromechanical means, or otherwise, are most often unsuccessful in reproducing the underlying secondary image, 
[0027] As a result of this digital approach, several different secondary images can be combined into an overall sec- 

35 ondary image, which can then be reformed into the rasterized primary image. Each individual secondary image might 
be oriented' at any angle and hidden to a different degree. Alternatively, the gray scale primary image may be divided 
up into primary component printing colors (e.g. cyan, magenta, yellow, and black (CMYK); red, green, blue, (RGB) or 
any other color separation system). Single color bitmap formats may also be used for certain applications. One or more 
secondary images could then be individually reformed into each component color. Upon rejoining the colors to form 

40 the final primary image, the decoder will reveal the different secondary images hidden in the different color segments. 
It is also possible to hide one secondary image within one or more color separations. In this case, the secondary image 
will be readable through a decoder only upon recombining all color segments in which the secondary information was 
hidden. 

[0028] As needed, the primary image may simply consist of a soiid color tint or a textured background which would 
45 contain hidden secondary images when viewed through the proper decoder. Such solid, tinted areas might frequently 
be found on checks, currency, tickets, etc. 

[0029] Other useful applications may include the secondary encoding of a person's personal data (e.g., signature, 
blood type, medical history, etc.) within a primary image consisting of that person's photograph. Such a technique 
would make it virtually impossible to produce fake ID'S or driver's licenses through the common technique of replacing 

so an existing picture with a false one. Other vital information besides the person's data (e.g. height, weight, identification 
number, etc.) may also be included in the secondary image for encoding into the primary image. 
[0030] Still other useful applications may include, for example, the following: credit cards, passports, photo-identifi- 
cation cards, currency, special event tickets, stocks and bond certificates, bank and travellers checks, anti-counterfeit- 
ing labels (e.g. for designer clothes, drugs, liquors, video tapes, audio CD's, cosmetics, machine parts, and pharma- 

55 ceuticals), tax and postage stamps, birth certificates, vehicle restoration cards, land deed titles, and visas. 

[0031] Thus, an objective of the present invention is to provide a counterfeit-deterrent method and apparatus, as 
implemented by a software program on a computer system, for producing hidden indicia images, typically in a printed 
form. The hidden image can then be decoded and viewed through a special decoder which is matched to the software 
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coding process parameters. 

[0032] A further objective of the present invention is to provide a counterfeit-deterrent method and apparatus, as 
impiemented by a software program on a computer system, wherein a primary image is rasterized, and the secondary 
image is broken up into corresponding elemental units, and the rasterized primary image is reconstructed according 
s to the pattern of the hidden secondary image. 

[0033] Yet a further objective of the present invention is to provide a counterfeit-deterrent method and apparatus, as 
implemented by a software program on a computer system, wherein the primary image is converted into a gray scale 
image for incorporation of a secondary image. 

[0034] Still another objective of the present invention is to provide a counterfeit-deterrent method and apparatus, as 
io implemented by a software program on a computer system, wherein the gray scale primary image is further separated 
out into its component color parts for incorporation of secondary images into each component coior part, with the parts 
being recombined to form the final encoded unified image. 

[0035] A further objective of the present invention is to provide a counterfeit deterrent method and apparatus, as 
implemented by a software program on a computer system, in which the hidden image is only readable digitally using 

is a software based filter, in this case the secondary information may be encoded with software, and the reading device 
may also be based in software, in addition, the encoding and decoding software may be user programmable. 
[0036] Other objectives and advantages of this invention will become apparent from the following description taken 
in conjunction with the accompanying drawings wherein are set forth, by way of illustration and example, certain em- 
bodiments of this invention. The drawings constitute a part Df this specification and include exemplary embodiments 

so of the present invention and illustrate various objects and features thereof, 

[0037] The invention is defined by claim 1 . The sub-claims define advantageous embodiments of the invention. 

What is further disclosed is: 

25 [0038] A method for encoding a primary image with a secondary image comprising the steps of; 

(a) rasterizing the primary image into a first elemental image; 

(b) rasterizing the secondary image into a second elemental image; 

(c) merging the first elemental image and the second elemental image into a unified elemental image based on a 
predetermined decoding principle, the second elemental image hidden within the first elemental image; and 

(d) producing an output image based on the unified elemental image, said primary image being visible to an un- 
35 aided eye and said secondary image being hidden from the un-aided eye. 

[0039] The method may further comprise the step of: 

(e) viewing the secondary image hidden within the output image by activating a decoding device. 

40 

[0040] In said method the decoding device can be a optical lens corresponding to the predetermined decoding prin- 
ciple. 

[0041] Further disclosed is a method for a computerized digital screening technology to create encoded screens for 
incorporating a secondary image as an anti-counterfeiting security features into a visible primary image, the method 
45 comprising the steps of: 

(a) encoding the secondary image according to a user selected decoding device to produce an encoded output 

so (b) merging the encoded output image and a user selected basic screen to create an encoded screen as an output 

the secondary image as a hidden secondary image; 

(c) integrating the visible primary and the hidden secondary images in the output, by computerized screening of 
the primary image, using the encoded screen containing the hidden secondary image, and 

55 

(d) reproducing the integrated output images in accordance with a reproduction technoiogy corresponding to the 
US er selected decoding device used to encode the secondary image. 
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[0042] In said method the encoded output image can be optimally encoded based on characteristics of the decoding 
device. 

[0043] In said method the basic screen can be selected according to the reproduction technology used to reproduce 
the image. 

[0044] In said method the encoded image can be encoded using a successive approximation wherein the successive 

approximation is implemented in a software module executed in a general purpose computer. 

[0045] in said method said successive approximation can be based upon at least one of a plurality of user defined 

parameters of the reproduction process used to reproduce the image. 

[0046] In said method said reproducing step can be at least one of: 

i) printing on a medium, 

it) displaying on a display device, and 

iii) storing on a storage medium. 

[0047] in said method the encoding can be based on distortions of elementary dots of the primary image and the 
secondary image is made invisible by compensation of the distortions of the said elementary dots. 
[0048] In said method the secondary image can be readable only through a decoding device corresponding to the 
encoding process. 

[0049] In said method the secondary image can be separated into pixel elements. 
[0050] in said method the pixel elements can be used as digital information carriers. 

[0051] In said method a parameter of the digital information carriers can be modified based on at least one of the 
group consisting of: 

I) a shape of the pixel element, 

ii) a size of the pixel element, 

iii) an angle of the pixel element, 

iv) a position of the pixel element, 

v) a frequency of the pixel element, and 

vi) a density of the pixel element. 

[0052] In said method the modified parameter of the digital information carrier can be contained within a single color 
layer of the image. 

[0053] in said method the modified parameter of the digital information carrier can be contained within a plurality of 
color layers of the image. 

[0054] In said method the secondary information can be at least one of the group consisting of an image, data, printed 
matter, and a bar code. 

[0055] In said method the user selected screening can be one of the consisting of: 

i) a round screening, 

ii) a line screening, 

iii) an elliptical screening, 

iv) a rotogravure screening, 

v) a stochastic screening, 

vi) a geometric screening, 

vii) a continuous tone screening, and 
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viii) a programmable screening, 

[0056] In said method the decoding device can be at least one of an optical decoder and a user programmable digital 
decoder. 

s [0057] in said method the image can be encoded using a software implementation of the decoding device. 

[0058] in said method the decoding device can be an optical decoder for reading optical codes using an optical filter 
with at least one of a plurality of geometrical forms. 

[0059] In said method said decoding device may use at least one of periodic and random filtering patterns. 
[0060] In said method the decoding device can be a complex optical decoder having different optica! effects for 
10 reading optical codes. 

[0061] In said method the different optical effects may include at least one of the group consisting of: 

i) magnification, 

is is) reversal, 

iii) prismatic, and 

iv) diminishing. 

20 

[0062] In said method the decoding device can be an electronic decoder for reading optical codes using a software 
simulation of functions of the optical decoders. 

[0063] In said method the eiectronic decoder may incorporate electronic recognition. 

[0064] In said method the decoding device can be a user programmabie eiectronic decoder for reading direct digital 
25 codes embedded within the image. 

[0065] . In said method may further comprise the step of calculating a high accuracy registration between various 

coior layers of the image for use in a banknote printing apparatus. 

[0066] Further disclosed is an intelligent computer software application comprising: 

30 a successive approximation algorithm for processing an encoded image and a user selected screening to calculate 

an optimized data holder screen, the algorithm automatically taking into consideration user defined priorities and 
characteristic of a predetermined reproduction technology includingtechnoiogicat imperfections of the reproduction 
technology, 

35 [0067] In said software application the user selected screening can be selected based on only the predetermined 
reproduction technology. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 [0068] The invention is best understood from the following detailed description when read in connection with the 
accompanying drawings. It is emphasized that, according to common practice, the various features of the drawing are 
not to scale. On the contrary, the dimensions of the various features are arbitrarily expanded or reduced for clarity. 
Included in the drawing are the following Figures: 

4S Figs. 1A-1F show commonly used printing screens to represented images of different shades or colors in the 

printing process; 

Figs. 2A and 2B show distortion of elemental portions of an image during the printing process; 

so Fig, 3 shows definitions of image elements according to the present invention; 

Figs. 4A-4D show the way different shades can be represented by varying the percentage of the screen dot with 
respect to the screen-celt area; 

55 Fig. 5 shows an example of hiding information within an image by compensation; 

Fig. 6 shows the way hidden information can be added to the image by modification of the density of the Continuous 
Tone pixels, without modifying the average density of the superceil; 
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Figs. 7A-8B show the way hidden information can be added to an image by modification of a screen dot without 
modifying either the dot area percentage or the supercell dot area percentage; 

Figs, 9A-9B show the way hidden information can be added to the image by modification of the angle of the screen 
s dot, without modifying the dot area percentage; 

Figs. 1 GA-10B show the way hidden information can be added to art image by modification of the position of the 
screen dot, without modifying the supercell dot area percentage; 

io Figs. 11A-11B show the way hidden information can be added to the image by modification of the size of the screen 

dot, without modifying the supercell dot area percentage; 

Figs. 12A-12B show the way hidden information can be added to the image by modification of the frequency of 
the screen dot, without modifying the superceli dot area percentage; 

Figs. 13, 14A and 14B are flow charts of processes for generating images containing hidden information;. 

Fig. 1 5 is an example of hiding information within a separated color layer of a primary image; 
20 Fig. 16 is a flow chart describing the process to create the image of Fig. 15; 

Fig. 17 is a first exemplary hardware configuration of the present invention; 

Fig. 18 is a second exemplary hardware configuration of the present invention; 

Figs. 19A-19J show various techniques for activating a decoder of the present invention. 

Fig, 20 shows a prior art method of segmenting an image; 
so Fig. 21 shows flipping the image segments of Fig. 20 to create a single phase scrambled image; 

Figs. 22 and 23 show a prior art multi-phase application of the scrambled method shown in Fig. 21 ; 

Fig. 24 is an example of a scrambled image of Fig. 21 in combination with an embodiment of the present invention; 
35 and 

Fig. 25 is another example of a scrambled image in combination with a hidden image of the present invention. 
DETAILED DESCRIPTION OF THE INVENTION 

40 

[00691 The hidden image process involves rasterizing, or dividing up into elements, such as dots, lines or pixels 
(elementary data holders), aprimary or visible image. With a digital compensating procedure we reform, distort, modify, 
e t Ci these elements in order to implement the secondary information, making the secondary image invisible to the un- 
aided eye with respect to the primary image. 
45 [0070] For decoding the implemented information an adequate decoder device is necessary that is able to select 
the secondary information. 

[0071 ] Compensation of the modifications occurs by implementation of the secondary image, when size of distortions 
caused by technological imperfections are far below the sizes of the modification, required for compensation. 
[0072] In this case, it is possible to modify the dots of the primary image in order to implement the secondary image 

so and to compensate for them in order to make the secondary image invisible within the same dot-cell. By using a 
traditional screen of 80 Sine/cm for example, this is a theoretical square of 0.125 x 0.125 mm (0.005 in x 0.005 in), 
called a "single cell", That means, that modification and compensation can be made within one single cell, on only one 
arid the same screen-dot. As the size of undesirable printing distortions are negligible in comparison with the size of 
conscious modification and compensation portion of the screen dot, the hidden image effect will dominate. This is 

55 possible by using high-resolution reproduction processes. 

[0073] Referring to Fig. 4A, an additional example of how shading of an image may be represented is shown. In Fig. 
4A dot 402 is shown within cell 404. The area of cell 404 is represented by the product of width "x" 406 and height "y" 
408. The ratio of the area of dot 402 8 A" to the area (xy) of cell 404 is represented by the following equation: 
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Equation (1 ) Z= A/(xy) %, where Z is in the range of 0-1 00%. 

[0074] Figs, 4B-4D show various ratios of dot 402 to celi 404. As shown, in Fig. 4B Z=75 %, in Fig. 4C Z=50 %, and 
s in Fig. 4E Z=25 %. Although ceii 404 is shown as a rectangular shape in Fig. 4A, cell 404 may be any desired shape, 
such as a square, circle, ellipse, trapezoid, etc. 

[0075] Referring to Fig. 5 an example shown where within a screen dot 504 area secondary information 506 is added 
and is compensated for by its inverse beneath the visibility zone of the human eye. To hide the secondary information 
506 into the screen dot (eiement) 504 (contained within dot (element) cell 502), it is necessary to add the inversion of 

10 the secondary information. For example, in a Black & White image the compliment of the secondary information 506 
is its negative, and in a color image the compliment of the secondary information 506 is its complimenter color. 
[0076] When the size of undesirable printing distortions is near to the size of modification and compensation portion 
of the screen-dots, the hidden effect decreases and the effect of undesirable printing distortions increases. In order to 
keep the hidden effect, more screen-dots must be drawn into the compensation from the neighboring single cells, 

15 Groups of signal ceils, drawn into the compensation of one modified screen-dot is called as "super ceil" (see Fig, 3). 
[0077] Referring to Fig. 3, an example of a superceil is shown, in Fig. 3, supercell 306 represents nine cells 31 0, for 
example. The dot percentage area of supercell 306 is determined using the following equation: 

^ Equation (2) Z T = Z(Z1 ...Zn) I n% 

where "n" is the number of cells in supercell 306. The supercell is not necessarily a square, it can be of various 
shapes, such as a circle, ellipse, rectangle, etc. The functionally chosen ambiance of the examined dot (screen element) 
containing the surrounding whole or partial dot, is within the border of the supercell. 
25 [0078] In an exemplary embodiment of the present invention, the reproduction of images is optimized through, for 
example: 

- modification of elementary dots in advance, according to all distortions and deformations, which occur Inthefurther 
processes of image reproduction, 

30 

■ calculation, creation and application of the optimum form of the elementary dots, such as elliptic, rhomboid, oval, 
random, etc., according to the reproduction processes actually applied, 

- definition of the correct angel and position of dots in orderto avoid moire-effects and reach the highest quality with 
S3 minimum "noise" in the Image. 

[0079] In orderto create different security features for security printing it has been determined, that by using digital 
screening technologies, not only are technological imperfections of different reproduction processes compensated for, 
but deliberate distortions and modifications may be included within the resultant image. 

40 [0080] In the exemplary embodiment of the present invention, the elementary dots of the primary image are identified 
as digital information carriers into which additional information may be encoded to hide a secondary image within the 
primary image. By controlling the process with an appropriate screening technology, distortions resulting from the 
implementation of the secondary image can be compensated for and made non-visible to the un-aided human eye, 
although still visible through an appropriate decoding device. The decoding device may be, for example an optical 

4S filter, or an electronic decoder The decoder may compensate for one or many encoding effects attributed to the image, 
such as magnification, reduction, reversal, and prismatic effects. The decoder may aiso optically filter the image using 
periodic and/or random filtering patterns based on the encoding method used to encode the image. The optica! filtering 
of the image may also be based on one or many different geometric forms, such as circles, semi-circles, rectangles, 
triangles, etc. 

so [0081] The electronic decoder may be implemented in hardware, software or a combination thereof further providing 
programmable capability. The eiectronic decoder may also include electronic recognition to interpret the hidden infor- 
mation, such as bar-codes and digital data. 

[0082] The exemplary embodiment is a method and apparatus for a digital screen to create an encoded digital screen, 
in which elements of the screen, such as pixels or dots, are part of the image. In the exemplary embodiment, these 
55 pixels or dots may be used as the digital information carriers. By using such digitally encoded screens, it may be 
possible to produce copy-protected hidden images for security printing, for example, where copying the copy-protected 
image results in the non-reproduction of the hidden image. This process is not limited to one particular encoded screen 
to solve particular technological imperfections, but may be used to provide a solution for all of the aforementioned 
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technological problems, 

[0083] In order to reproduce the primary image only, the elementary digital information carriers (dots, pixels, etc.) 
may be created and grouped according to the constraints of the actual reproduction technology. In this case, only the 
primary image is reproduced. By distortion, modification, etc. of these elementary data holders a secondary image can 

s be incorporated into the primary image. In this way, the "noise" of the primary image is increased and the secondary 
image also appears within the visibleform. In orderto decrease the "noise" of the primary image again, all modifications 
an d distortions m ust be compensated f o r on an e lement by element basis (dot by dot or pixel by pixel) with i n a predefined 
area, which is smaller than the resolution of the human eye. In this way, the secondary image again becomes hidden, 
and the quality of the primary image is improved. 

10 [0084] Using an elementary dot or pixel, for example, as a digital information carrier the following exemplary param- 
eters may serve for modification or distortion of the image: 

- density (see Fig. 6), 

is - form and shape (see Figs. 7A-8B)m 

- angle (see Figs. 9A-9B), 

- position (see Figs. 10A-1 OB), 

20 

- size (see Figs. 11A-11B), 

- frequency (see Figs. 12A-12B). 

2S The aforementioned parameters may be used within one or more color layers of the primary image, as well as between 
color layers of the primary image. 

[0085] As a result of processing the data by using a Successive Approximation Algorithm, for example, two portions 
of each individual elemeniary dot, pixel, etc., is within the area where the secondary image is hidden. These two 
portions are: 

- a data-holder portion of the elementary dot, pixei, etc., where the primary image is distorted or modified according 
to the secondary image, and 

- a compensation portion of the elementary dot, pixel, etc., which compensates for the distortions, modifications of 
35 the data-holder portion. 

[0086] As a result, essentially all of the dots or pixels will be distorted or modified compared to the reproduced primary 
image only. 

[0087] Referring to Fig. 6, an example is shown of how information is hidden where the information carrier is based 
40 on the density of the information. In Fig. 6, ceils 602, 604, 606 are designated as the cells in which information is to 
be hidden. The density of cells 602, 604 and 606 are varied and result in cells 608, 61 0 and 61 2, respectively. In Fig. 
6, D1,, D1 2 , D1 3 , D2 1 , D2 2 , and D2 3 are the densities of cells 602, 604, 606, 608, 610, and 612, respectively. The 
density of trie cells should not necessarily be equal (01^02,, D VD2 2 , D1 3 ^D2 3 ). The information is hidden when 
the average density of superceli 614 and 616 is equalized. 
45 [0088] Referring now to Figs, 7A and 7B, an example of how information is hidden and compensation within a ceil 
is shown based on equalizing the percentage of the cell dot area percentage. Fig. 7A is the unmodified or normal 
screen and Fig. 7B is the information carrier screen. In Fig. 7A, celt 702 is used as an information carrierceli. Information 
carrier dot 704 replaces dot 706. Information carrier dot 704 will be hidden when the area of information carrier dot 
704 equals the area of dot 706. In other words, when the following equation is satisfied: 

Equation (3) Z A = Z B 

where, Z A is the dot area percentage of dot 706 and 
55 [0089] Z B is the dot area percentage of information carrier dot 704. 

[0090] Referring now to Figs. 8A and 8B, an example of how information is hidden and compensation is shown based 
on equalizing the percentage of the superceli dot area percentage. Fig. 8A is the unmodified or normal screen and Fig, 
8B is the information carrier screen. In Fig. 8A, superceli 802 is used as an information carrier superceli. In Fig. 8B, 
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information 808 replaces dot 806 within supercell B02 to create supercel! 804. Information 808 will be hidden when the 
average dot area percentage of supercell 804 equals the average dot area percentage of supercell 802. In other words, 
when the following equation is satisfied: 

5 Equation (4) Z E1 = Z^ and Z Zh # Z EB 

where, Z z% is the average dot area percentage of supercell 802 and Z^, is the average dot area percentage of supercell 
804. 

10 [0091 J Referring now to Figs. 9A and 9B, an example is shown of how information is hidden within a cell where the 
hidden information carrier is an angle. Fig. 9A is the unmodified or normal screen and Fig. 9B is the information carrier 
screen, in Fig. 9A, cell 902 is used as an information carrier ceil. In Fig. 9B, information 904 replaces element 906. 
Information 904 will be hidden when either Eq. (3) or Eq. (4), above, are satisfied. As shown in Fig. 9B, information 
904 may be rotated through angle a. Angle a may be any angle from 0 - 359 degrees. 

15 [0092] Referring now to Figs. 1 0A and 1 0B, an example is shown of how information is hidden within a cell where 
the information carrier is position. Fig. 10A is the unmodified or normal screen and Fig. 1 0B is the information carrier 
screen. In Fig. 10A, supercells 1002 and dot 1004 are shown in an unaltered screen. As shown in Fig 1 0B, the infor- 
mation carrier is the repositioning of dot 1 004 into dot 1 008. Information may be hidden in the resultant supercell 1 006. 
Information will be hidden when Eq. (4), above, between supercell 1002 and 1006, is satisfied. The position change 

20 varies according to the degree of hiding desired. 

[0093] Referring now to Figs. 11 A and 11B, an example is shown of how information is hidden where the information 
carrier is based on size of the dot. Fig. 11 A is the unmodified or normal screen and Fig. 11 B is the information carrier 
screen. More specifically, dot 1108 replaces dot 1106. Information will be hidden when the totai dot area of supercell 
1104 equals the total dot area of supercel! 1102 such that Eq. (4) is satisfied. 

25 [0094] Referring now to Figs. 1 2A and 1 2B, an example is shown of how information is hidden where the information 
carrier is based on the frequency of the dot. Fig. 12A is the unmodified or normal screen and Fig. 1 2B is the information 
carrier screen. In Fig, 12A, each dot 1206-1210 is replaced with higher frequency screen dots 1212 shown in Fig. 12B, 
The invention is not limited to this, however, and a single dot, such as dot 1206, may be replaced by more than one 
screen dots 1212. Screen dots 1212 will be hidden when either Eq. (3) or (4) are satisfied. 

30 [0095] To make the secondary image visible, a physical or electronic decoding process and an adequate device are 
needed. The decoder preferably selects the "data-holder" portions of the dots, pixels etc., using a statistical sampling 
method, for example, to activated the decoder and make the hidden indicia visible to the user. 
[0096] The components of the process may be connected through an appropriate interface and the process optimized 
in order to reach an appropriate quality of the primary image and reliable readability of the hidden information encoded 

35 into the secondary image. 

[0097] In another exemplary embodiment of the present invention, the process takes into consideration the different 
components of the reproduction procedure and user defined parameters or priorities, to produce a high quality visible 
primary image with minimal "noise" and maximum readability of the hidden information encoded into the invisible sec- 
ondary Image. 

40 [0098] In a third exemplary embodiment, the hidden image may be based on variable parameters, rather that a fixed 
parameters. In this exemplary embodiment, the foliowing variable parameters may be considered: 

1 . the characteristics of the visible primary image, such as 
45 - single color or multicolor, 

greyscale or spot colors, 

- the nature of the primary image, such as background, pattern, picture, text, etc. 

50 

2. the characteristics of the hidden secondary image, such as 

single color or multicolor, 
55 - text, picture, pattern or other, 

- optically recognizable image or direct digital data, etc. 
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3. the characteristics of the reproduction process and adequate screening technology, such as 

the resolution of the reproduction process 

the minimal size and shape of the applicable dot or minimal width of the thinnest applicable line 

- the applicable minimum space between the elementary dots or lines 

the size and shape of the preferable screen relevant to the actual reproduction process (continuous tone, dot, 
line etc.) 

- electronic reproduction (for a display) or "hard copy" (for printed media) 

- traditional printing (offset, intaglio etc.) or digital printing (computer printers, such as laser printers, inkjet print- 
ers, dye sublimation printers etc.) or digital printing machines (Xeiko, Indigo etc.) 

- continuous tone screening, dot screen screening, etc. 

4. the characteristics of the decoding device, such as 

- simple optica! decoders for reading optical codes made on the principle of a simple optical filter with different 
geometrical forms using periodical or random filtering patterns. 

- complex optical decoders for reading optical codes with different optical (magnifier, reverse, prismatic dimin- 
ishing etc.) effects. 

- simple electronic decoders for reading optical codes with software simulation of functions of the optical de- 
coders without electronic recognition. 

advanced electronic decoders for reading optical codes with software simulation of functions of the optical 
decoders with electronic recognition. 

compiex user programmable electronic decoders for reading direct digital codes which are also programmable 
by the users. 

5. the level of security (copy-protection, reproducibility, etc.) , such as 

the image must be protected against copying 

the image must be protected against alteration or replacement 

- the encoded data must be protected 

protection of either the primary image, secondary image or information is preferred over one another. 

[0099] In a fourth exemplary embodiment, the hidden image may be based on user defined parameters or priorities. 
In this exemplary embodiment, the user selected parameters may include: 

the quality of the primary image 

- the sharpness and readability of the secondary image 

- the nature of secondary image (such as, alphanumeric, picture, binary code, etc.) 

- the process of decoding (physical, electronic, software, etc.) 

- the actual reproduction technology used (such as, electronic, digital printing, traditional printing, etc.) 
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- security (such as, data protection and protection against reproduction) 

[0100] Referring to Fig. 1 8, an exemplary embodiment of a document personalization system of the present is shown. 
In Fig. 18, digital camera 1802 is used to photograph a primary image (not shown) to create a digital representation 

5 of that image 1 804. Input device 1 806, such as a keyboard, may be used to input personal data 1 822 for incorporation 
into the primary image. The image 1804 and personal data 1822 are provided to workstation 1808, such as a PC, 
which contains database software 1810. The persona! data 1822 and image 1804 are processed by encoder 1812 to 
create a hidden image file 1813. Hidden image file 1 813 is then provided to software 1 810 which operates on the image 
1804 and hides a data 1822 within image 1804 to create a unified file 1814, The unified file 1814 is output to printer 

10 1816. Printer 1816 then prints personalized document 1820 based on unified fiie 1814. Workstation 1808 may be 
connected to a host computer 1818 if necessary to control and/or supply additional data to workstation 1808. This 
exemplary embodiment is useful where very high resolution is not a requirement. The format of the above mentioned 
files may be in a "DLL" formatter ease of use with PC based systems, although any file format may be used depending 
on the target system and/or user requirements. 

15 [0101] An exemplary embodiment of the present invention for generating high resolution Images is shown in Fig, 1 7. 
In Fig. 17, various image files (not shown) are provided to a SILICON GRAPHICS INC. (SGI) workstation 1716 which 
executed software which generates the hidden elements. While the software might run on any computer capable of 
handling high resolution graphics, the SGI machine is used because of its superior speed and graphical abilities. Scan- 
ner 1712 is used to scan the primary image 1700. The scanned information is provided to computer 1714 which may 

20 separate image 1 700 into color layers 1 702. In the exemplary embodiment, computer 1714 is a Macintosh computer 
and is used for implementing the design program, although any computer with similar capabilities may be used. The 
files are opened by the software and the hidden indicia types, values, and parameters are selected by the user. Encoding 
algorithms are applied by the software in SG1 1 71 6 to merge secondary images 1 704 with visible images from computer 
1 71 4, to create a new merged file 1 708 using hidden image process 1 706. The new merged fiie may be in a "DLL" file 

2s format, for example, although any file format may be used depending on the target system. The completed design is 
then provided to an output device 1718, such as a special high-resolution high-quality image setter, which is capable 
of printing the final image as a film 1720 with the resolution necessary to maintain and reveal the hidden secondary 
images upon decoding. A preferred output device is manufactured by SCITEX DOLVE, although any high-quality high- 
resolution image-setter may be used. Optionally, proofing apparatus 1724 may be used to proof the final product 1722 

30 to ensure compliance with the user selected preferences. 

[0102] As the exemplary process is a compensation based process, the user may hide more that one secondary 
image within a single primary image. Accordingly, the process would allow the user to indicate the appropriate primary 
files on which to perform the process and indicate one, two, or more secondary files to hide within the image represented 
by the primary file. Other operations which could be selected for calculation, would include a "tint" method, a "scramble" 

35 method, a "multilevel" method, and a "raster" method. Otherwise, the user might choose to exit the program, or re- 
enter the selection process. 

[01 03] Upon transitioning past the selection process, the process checks the various input settings selected the user. 
The process detects errors relating to each selection, and displays an appropriate error message. Based upon the 
input settings selected, the various operations will be performed, e.g. hide one secondary image and save the results 

to to an output file; hide two secondary images and save the results to an output file; hide more than two secondary 
images and save the results to an output file; hide with a tint method and save the tint method results to an output file; 
hide with a scrambled method and save the scrambled/hidden resuits to an output file; hide with a multilevel method 
and save the multilevel results to an output file; or hide with a raster method and save the raster results into an output 
file. The resuits of any of these methods can then be displayed and viewed (if desired) via a resulting viewer window 

45 (not shown). Tonal sound indicators (not shown) can ateo indicate the progress of the software if selected. 

[0104] The primary image may be a gray scale image which may include one or more secondary images as hidden 
images. The grayscale image may be reduced to its color components into which one or more secondary images may 
be hidden in any or all of the color components. The primary image may also be a color image in which one or more 
secondary images are hidden. When hiding more than one secondary image in a primary image, each secondary 

so image may be rotated with respect to one another, such as at angle of between 0-359 degrees, for example. Rotation 
of secondary images is applicable in both gray scale and color primary images and may be within a single color com- 
ponent layer or between color component layers. 

[0105] The associated software program uses a variety of user interface screens which facilitates choosing which 
type of process wiil be performed, and under which parametric conditions. Various screens, typical of "window" type 
55 environments are presented to the userto facilitate user selections of the various criteria outlined above. The environ- 
ment is similar to conventional Graphical User Interfaces (GUI) which use a variety of user input and selection devices 
and, as such, a detailed explanation is not provided. 

[0106] Typical user interface screens may provide, for example, File Menu options (e.g. About, Load Settings, Save 
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Settings, Sound, and Quit), Directory options, File retrieve options, File store options, File Type options, Sound options, 
Filter options, etc. Further screens within the program hierarchy may provide, for example, Decoder options, Phase 
options (one phase, two phase, etc.), Density options (light to dark or positive to negative). Variable options may be 
provided via a conventional slider type bar or a digital representation of an analog control, such a knob. 

s [01 07] Both the primary file and destination file boxes have conventional "browse" capability to facilitate ease of use 
so that the userneed not remember in which location or directory a partJculartile is located within the system or network. 
[01 08] The "filter" options ailow the user to select a specific file name and have the program search for it. The "res- 
olution" option allows the user to select the desired resolution of the final output image. Preferably, this number is 
matched to the resolution of the destination printing device. Conventional compression techniques may also be used 

10 during file save operations to keep the overall size of the fiies smaller and conserve disk storage space.. 

[0109] Similar user screens are provided when atwo or three secondary image operation is desired. However, these 
screens provide addition selections for additional secondary images to be interlaced into a multi-phased secondary 
image, in a multi-phased process, the user may aiso select different rasterization densities for each secondary image. 
This is especially useful when the user wants to create an overlay different sets of text that will be viewed together, 

is yet be seen as separate words when decoded. 

[0110] Additional user interface screens are provided for performing an "indicia tint" operation. Unlike the hidden 
image, the indicia tint will flow as smoothly as possible through the image, ignoring tonal variations. 
[0111] One of the most useful applications for the above described process is where the primary image is a photo- 
graph and the secondary image is a signature of that subject of the photograph, for example. Using this process, the 

20 primary image may be rasterized and then the signature can be merged into the elemental pattern of the primary image 
raster. The resulting encoded image will be a visible image of a person's photograph, which when decoded will reveal 
that person's signature. The secondary image might also include other vital statistics such as height, weight, etc. This 
high security encoded image would prove to be extremely useful on such items as passports, licenses, photo ID's, etc. 
[011 2] The security of the hidden indicia might be further enhanced by making 3 color separations in Cyan, Magenta, 

25 and Yellow of the image after the hidden image process has been performed. These colors would then be adjusted to 
each other so that at natural gray could be obtained on the printed sheet when the colors are recombined. Hence, 
while the printed image would appear gray to the unaided eye, the decoded image would appear in color. The adjustment 
of the separations to maintain a neutral gray becomes yet another factor to be controlled when using different combi- 
nations of ink, paper, and press. Maintaining these combinations adds another level of security to valuable document 

30 currency. 

[01 13] Referring now to Figs. 1 3 and 14A, flow charts of an exemplary embodiment of the present invention is shown. 
[0114] Referring to Figs. 13 and 14A, at Step 1400, secondary image 1300 (consisting of one or mare images, text, 
data, etc.) is input. At Step 1405, a preselected or user defined encoding scheme 1302 is loaded. At Step 1410, sec- 
ondary image 1300 is encoded based on encoding scheme 1302 to generate encoded image 1304. At Step 1420, a 

35 basic screen (not shown) is selected based on a desired reproduction process including attendant technological im- 
perfections of that process. The basic screen is preferably selected from a database 1306 and optimized based on the 
desired reproduction process. At Step 1425, user selected priorities 1308 are input for consideration in the hidden 
indicia process. At Step 1430, the encoded screen 1 31 2 is generated based on the an approximation of the information 
carriers 1310 contained within the encoded secondary image. At Step 1435, primary image 1314 is input. At Step 1440, 

40 primary image 1314 is screened using the encoded screen 1312 to generate integrated image 1316. At Step 1450, 
Integrated image 1316 may optionally be decoded with decoder 1318A, 131 8B to reveal secondary image 1320A, 
1320B (identical to image 1300). 

[0115] Another exemplary embodiment of the present invention is shown in Fig. 14B. In Fig. 148, at Step 1470, 
primary Image 131 4 is input. At Step 1475, primary image 1314 is screened based on a user defined screen. At Step, 
45 1 480 secondary image 1 300 is input. At Step, 1 485, the first screen is modified and compensated for based on sec- 
ondary image information. At Step, 1490, integrated image 1316 is generated. At Step 1435, integrated image 1315 
may optionally be decoded with decoder 131 8A, 1318Bto reveal secondary image 1320A, 1320B {identical to image 
1300). 

[0116] Referring now to Fig. 1 5, an example of hidden image generation in colorseparation is shown. In this example, 
so a photograph 1 502, such as a RGB or CMYK color image, is reproduced whereby the process incorporates two different 
secondary images 1506 and 1508, oriented 90 degrees to each other, into two different base colors of the visible 
primary image. The visible primary image 1 502 - as comprised of its original RGB colors - is scanned, as a digital high 
resolution image, using any type of photo-retouching software. The image is then divided into its component color 
"plates" in yet another commonly used color format CMYK, wherein the component images of Cyan 1502C, Magenta 
SB 1502M, Yellow 1502Y, and Black 1502K, are shown. The versatility of the process allows for the easy combination of 
asecondary image with any one component color of the visible image. In this case, the secondary invisible image 1 506 
with the repeated symbol JURA 1506, for example, is merged with the Cyan color plate 1502C. The resulting Cyan 
coior plate 1 51 0C - as described above - will show the original visible image in a rasterized pattern to the unaided eye, 
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but the secondary invisible image will be encoded into the rasterized pattern. A second secondary invisible image 1 508 
with the repeated mark JSP, for example, is merged with the Magenta color plate 1502M to produce the encoded 
Magenta image 1510M. The final visible image 1512 (similar to 1502) will then be re-composed using the original 
Yellow 1502Y and Black 1502K plates along with the encoded Cyan 1510C and Magenta 1510M plates. Secondary 
s information 1 506 may be read as information 1518 from printed image 1 51 2 using decoder 1514. Secondary information 
1504 may be read as information 1520 from printed image 1512 using decoder 1516. 

[0117] Referring now to Fig. 16, an example flow chart of the steps performed by the software in Fig. 15 is shown. 
The primary image 1502 is first digitized at Step 1600 and then divided out into its component CMYK colors 1502C, 
1502M, 1502Y and 1502K at Step 1605. Each color plate can be independently operated on by any of the processes 

10 implemented at Steps 1 61 0, 1 6 1 5, 1 620, and 1 625, respectivefy. In this case, a h idden image technique (or rasterization 
in single color) is performed. Next, the hidden image process is applied to the first secondary image 1 506 at Step 1 630 
and the second secondary image 1 508 at Step 1 635. The final output image 1 512 is created by re-joining the encoded 
Cyan and Magenta color plates with the unaltered Yellow and Black color plates 151 0 at Step 1 640. In this example, 
only the Cyan and Magenta colors were encoded. Other examples might choose to encode one color, three colors, or 

15 all four colors. 

[0118] The associated software program uses a variety of user interface screens which facilitates choosing which 
type of process will be performed, and under which parametric conditions. Various screens, typical of "window" type 
environments are presented to the user to facilitate user selections of the various criteria. The environment is similar 
to conventional Graphical User Interfaces (GUI) which use a variety of user input and selection devices and, as such, 

20 a detailed explanation is not provided. 

[0119] Typical user interface screen may provide, for example, File Menu options (e.g., About, Load Settings, Save 
Settings, Sound, and Quit), Directory options, File retrieve options, File store options, File Type options, Sound options, 
Filter options, etc. Further screens within the program hierarchy may provide, for example, Decoder options. Variable 
options may be provided via a conventional slidertype bar or a digital representation of an analog control, such as knob. 

25 [01 20] Both the primary file and destination file boxes have conventional "browse" capability to facilitate ease of use 
so that the user need not remember in which location or director a particular file is located within the system or network. 
[01 21 ] The "filter" options allow the user to select a specific file name and have the program search for It. The "res- 
olution" option allows the user to select the desired resolution of the final output image, Preferably, this number is 
matched to the resolution of the destination output device. Conventional compression techniques may also be used 

30 during file save operations to keep the overall size of the files smaller and conserve disk storage space. 

[0122] One of the most useful applications for the above described process is where the primary image Is a photo- 
graph and the secondary image is a signature of that subject of the photograph, for example. Using this process, the 
primary image may be rasterized and then the signature can be merged into the elemental pattern of the primary image 
raster. The resulting encoded image will be a visible image of a person's photograph, which when decoded will reveal 

35 that person's signature. The secondary image might also include other vita! statistics such as height, weight, etc. This 
high security encoded image would prove to be extremely useful on such items as passports, licenses, photo ID'S, etc. 
(Fig. 18). 

[0123] The security of the hidden indicia might be further enhanced by making 3 color separations in Cyan, Magenta, 
and Yellow of the image after the hidden image process has been performed. These colors would then be adjusted to 
40 each other so that at natural gray could be obtained on the printed sheet when the colors are recombined. Hence, 
while the printed image would appear gray to the unaided eye, the decoded image would appear in color. The adjustment 
of the separations to maintain a neutral gray becomes yet another factor to be controlled when using different combi- 
nations of ink, paper and press. Maintaining these combinations adds another level of security to valuable document 
currency. 

45 [01 24] Still another possible use of the program would be to create interference, or void tint, combinations on printed 
matter. This technique will conceal certain words, like 'Void" or "invalid* on items such as concert tickets. If the ticket 
is photocopied, the underlying word "void" will appear on the copy and hence render it invalid to a ticket inspector. The 
software would provide an efficient and low cost alternative to producing such void tint patterns. 
[0125] The exemplary process of the present invention may also be adapted to produce watermark-type patterns 

so which are typically introduced to paper via penetrating oil or varnish. Furthermore, the process may be applicable to 
producing holograms via line diffraction methods, for example. Again, the program would prove to be more efficient 
and cost effective for producing such results. 

[0126] Other useful application may include encoding of a secondary image hidden and divided in three or more 
different color-separations requiring extremely high accuracy in registration. Upon rejoining the colors in printing the 
55 secondary image will be readable by decoding device. Should the registration performed below the required accuracy 
both primary and secondary images would be damaged efficiently, 

[0127] Still other useful application might include generation and optimization of digital screens consisting of user 
definable elementary dots for example: letters, patterns, drawings or whatsoever, aithough user definable screens 
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might be applicable as high value security features in one or multicolor process even without hiding a secondary image 
into the primary image, an enhancement of feature might be the hiding of the secondary image. 
[0128] Referring now to Figs. 1 9A-1 9 J, various techniques for activating the decoder are shown which may be used 
to encode images into visible primary images. Accompanying each Figure is a circle showing an enlarged portion of 

s the image. The example types include: Fig. 19A, doubie line thickness modulation; Fig. 19B, line thickness modulation 
IS; Fig, 19C, emboss line rasterizing; Fig. 19D, relief; Fig. 19E, double relief; Fig. 19F, emboss round raster; Fig. 19G, 
cross raster; Fig. 19H, latent round raster; Fig. 1 91, oval raster; and Fig. 19J, cross line raster, Another technique, cross 
embossed rasterizing, may use one frequency of lens density on the vertical plane and yet another frequency on the 
horizontal plane, The user would then check each secondary image by rotating the lens. Yet another technique may 

10 include lenses which varying in frequency and/or refractive characteristics across the face of a single lens. Hence 
different parts of the printed matter may be encoded at different frequencies and still be decoded by a single tens for 
convenience, Undoubtedly many other rasterizing types exist which are easily adaptable to the encoding techniques. 
[0129] Regardless of the type of rasterizing used, a variety of other security measures may be performed using the 
program and the underlying principles involved. For instance, the consecutive numbering system found on tickets or 

is money might be hidden to insure further security against copying. The program might also digitally generate hidden 
bar encoding. 

[0130] Yet another common security printing technique includes using complex printed lines, borders, guilloches, 
and/or buttons which are difficult to forge or electronically reproduce. The program can introduce patterns which follow . 
certain lines on the printed matter. 

20 [0131] Referring now to Fig. 20, one scrambled image is processed into a visible image. This process is generally 
referred to as a "one phase" encoding operation, In any encoding operation, an output image is a function of the decoder 
lens density. An output image 200 is shown which is sliced up into elemental slices 202, or segments, of width h. Each 
slice width h is a function of several factors such as density and base code. Fig, 21 illustrates a scrambled image where 
segments 21 00 of the image are flipped with respect to one another and result in flipped segment 10. 

25 [0132] Referring now to Fig. 21 , certain example details of an exemplary scrambling-process of the prior art are 
shown, In this example, this process is generally referred to as a "one phase" encoding operation which is sliced up 
into elemental slices, or segments of width h. An elementary slice is shown on Fig. 22. Each slice width h is a function 
of several factors such as density, overlapping, mirroring, doubling, zooming and base code. 
[0133] Referring now to Fig, 22, a "two phase" scrambled encoding process is shown whereby the method is similar 

so to that for the one phase process. In this case, however, each slice of width h is further divided into a first 2200 sub- 
silce and second sub-slice 2202, The elemental lines of first and second secondary images will be stored by the software 
program in 'primary one' and 'primary two' files. In the resulting output Image, the odd slices 14 are composed of 
elemental lines from the primary one file, and the even slices 16 are from the primary two file. Upon decoding, the first 
and second secondary images will appear independently discernible. 

35 [0134] Referring now to Fig. 23, a "three phase" scrambled encoding process is shown as similar to the one and two 
phase encoding processes. In this case, width h is divided into three parts. The first, second, and third secondary 
images are stored in three computer primary files. In the resulting output image, every third slice 2300, 2302, and 2304 
comes from the same respective first, second, or third primary file. Again upon decoding, the first, second, and third 
secondary images wili appear independently discernible. Slices 2300, 2302, 2304 may also be rotated, relative to one 

to another through a series of angles ranging from- 1 -359 degrees, for example. 

[01 35] Referring now to Fig. 24, another useful application of this invention to apply the hidden feature for the prior 
art scrambling process. Certain example details of an exemplary combined scrambling and hidden process, where the 
hidden part compensates the otherwise naturally visible sign of the scrambled process by hiding the scrambled slice 
elements (under the resolution of the unaided eye) with its complement in a high accurate digital process. 

45 [0136] Referring now to Fig. 25, an example of the hidden scrambled process is shown. In this example, a postage 
stamp is created whereby the process incorporates two different secondary images, oriented 90 degrees to each other, 
into two different base colors of the visible primary image. The visible primary image - as comprised of its original RGB 
colors - is scanned, as a digital high resolution image, into a program such as ADOBE PHOTOSHOP. The image is 
then divided into its component images of Cyan 2502, Magenta 2504, Yellow 2506, and Black 2508 are shown, The 

so versatility of the process allows for the easy combination of a secondary image 2510 with any one component color 
of the visible image, In this case, the secondary invisible image 251 0 with the repeated symbol USPS, for example, is 
merged with the Cyan coior plate 2502. The resulting Cyan colorplate 251 2 - as described above - will show the originai 
visible image in a rasterized pattern to the unaided eye, but the secondary invisible image will be encoded into the 
rasterized pattern. A second secondary invisible image 2516 with the repeated mark HIDDEN INDICIA is merged with 

55 the Magenta color plate 2504 to produce the encoded Magenta image 251 8. The final visible image (similar to 2500) 
will then be re-composed using the original Yellow 2506 and Black 2508 plates along with the encoded Cyan and 
Magenta plates. 

[0137] Although the invention is illustrated and described herein, the invention is not intended to be limited to the 
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details shown. Rather, various modifications may be made in the details within the scope and range of equivalents of 
the claims and without departing from the invention. 



s Ciaims 

1 . A method for decoding secondary information combined with a primary image and contained i n a document as an 
anti-counterfeiting security feature, the method comprising the steps of: 

10 (a) providing the document in which the secondary information is incorporated; 

(b) selecting a portion of a plurality of pixels forming the combined image; 

(c) statistically sampling the selected portion of the piuraiity of pixels to determine the secondary information; 
and 

(d) at least one of processing and displaying the secondary information determined in step (c). 

2. The method according to claim 1 , further comprising the step of: 

filtering the selected portion of pixels to reveal a plurality of data holder pixels. 
20 3. The method according to claim 1 , wherein the secondary information is contained in a single iayer of the combined 

4. The method according to claim 3, wherein the single layer is a color layer. 

25 5. The method according to claim 1 , wherein various portions of the secondary information are contained in plural 
layers of the combined image. 

6. The method according to claim 5, further comprising the step of recombining the plurality of layers to reveal the 
secondary information, 

30 

7. The method according to claim 6, wherein the plurality of layers is a plurality of color layers. 

8. The method according to claim 1 , further comprising the step of optically filtering the document before the step (b). 

35 g. The method according to claim 1 , further comprising the step of filtering the document before the step (b) based 
on a software filter. 

10. The method according to claim 1, further comprising the step of filtering the document after the step (b) based on 
a software fitter. 

40 

11. The method according to any of claims 8-10, wherein the filtering step is based on at least one of a periodic filtering 
pattern and a random filtering pattern. 

12. The method according to claim 1 1 , wherein the filtering pattern is based on the method used to encode the primary 
45 image. 

13. The method according to claim 1 , further comprising the step of compensating forthe coding effect used to prepare 
the document, 

so 14. The method according to claim 1 , further comprising the step of compensating for one of magnification, reduction, 
reversal and prismatic effects used to form the document. 

15, The method according to claim 1 , wherein the secondary information is at least one of a barcode and digital data. 

55 1 6. The method according to claim 1 , wherein the decoding of the secondary information is based on the method used 
to encode the secondary information into the primary image. 

17. The method according to Claim 16, wherein the encoding method is based on a successive approximation. 



17 



EP 1 345 193 A2 

18. The method according to Claim 17, wherein the successive approximation is implemented in a software module 
executed in a general-purpose computer. 

19. The method of Claim 17, wherein the successive approximation is based upon at least one of a plurality of user 
5 defined parameters of a reproduction technology used to reproduce the combined output image. 

20. The method of Ciaim 1 , wherein the method is carried out by an electronic decoder. 

21 . The method of Claim 1 , wherein the method is carried out by an optical decoder. 

22. The method of Claim 1 , wherein the method is carried out by a user programmable digital decoder. 

23. The method of Claim 1 , wherein the secondary information is composed of pixels, 

is 24, The method of ciaim 1 , wherein the document is at least one of: 

i) a check, 
II) currency, 
iii) a ticket, 
so iv) a banknote, 

v) a credit card, 

vi) a passport, 

vii) a photo-identification card, 

viii) a special event ticket, 
ss ix) a stock certificate, 

x) a bond certificate, 

xi) a bank check, 

xii) a travellers check, 

xiii) an anti-counterfeiting label, 
30 xiv) a tax stamp, 

xv) a postage stamp, 

xvi) a birth certificate, 

xvii) a vehicle registration card, 

xviii) a deed, 

35 xix) a certificate of title, and 

xx) a visa. 

25. The method according to claim 24, wherein the primary image is a photograph of a person and the secondary 
information is at least a personal data of the person. 

40 

26. The method according to claim 25, wherein the personal data is at least one of i) a height, ii) a weight, iii) an 
identification number, iv) a signature, v) a bioodtype, vi) and medical information. 

27. The method according to claim 1, wherein the secondary information is based on properties of an associated 
4s printing technology. 
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Different basic screening technologies 
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Typical sample of printing imperfection 
of a digital printing machine 



+ 




Computer generated digital dot 

l f lC,.2A 



Real printed dot 

l-lC.iii 



Magnifying factor: 100 : 1 
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Definitions of image-builder elements 

/ 




The functionally chosen ambience 
of the examinee! dot (screen 
element), containing the 
surrounding whole or partial dot. 



Fig.: 3 



Supercell dot area percentage tZjO: 
7^= ZZ V, - Z 'V |..,-,t 



One screen dot and its cell 



(7.) ■. n - 




m m [•] 

A = dot area » ' 1 

xy = eel! area ^* 



■iO-i 



Fig.: 4A 



Dot area percentage (Z): 
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Compensation in a single cell 

Dor iclcmcnt) cell 
Dot (clement) 




Fig.: 5 



'//W/a 'Secondary information 



To hiclii-ii* list: .-secondary information implemented into Use screen dor 
4 dement > trust \vu have to add the invertion of the information mo. 
In ai.se of a graphical information its negative, in r.ise of a color 

information its complementer color. 



If the digital information carrier is: DENSITY 




To the compensation the nvcraj;e density of supcrivil iihim lv the same, 
Fig.: 6 
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If the digital information carrier Is: FORM AND SHAPE 

Equalized dot area percentage : 



. Normal scfeen 



Information carrier screen 




Equalized supercell dot area percentage: 



Norma! screen (1) 



Information carrier screen (2) 




822 820 Rg. : 8 
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If the digital information carrier is: ANGLE 



Normal screen 




Information carrier screen 




Fig.: 9 



Requirement of invisibility : 
Z A - Z B Cor Z zr Zj2) 

Information carrier: a 



If the digital information carrier is: POSITION 

Normal screen (1) Information carrier screen (2) 
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Requirement of invisibility: Fig.: 10 

information carrier: the position defferencc between the normal and the distorted sacvn 
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If the digital information carrier is: SIZE 

Normal screen (1) Information carrier screen (2). 




Requirement of invisibility: 



Information carrier: Z A * 2 B . 



If the digital information carrier is: FREQUENCY 

Normal screen Information carrier screen 
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Fig, 

Supercell dot area percentage is same, information carrier is the difference 
of frequency ■ , 
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iNPUT SECONDARY IMAGE 1400 



LOAD ENCODING. SCHEME 1 405 



ENCODE SECONDARY IMAGE BASED ON ENCODING SCHEME 1410 



SELECT BASIC SCREEN BASED ON REPRODUCTION PROCESS 1420 



INPUT USER SELECTED PRIORITIES 1425 



GENERATE ENCODED SCREEN BASED ON 
INFORMATION CARRIER SCREEN APPROXIMATION 1430 



INPUT PRIMARY IMAGE 1435 



SCREENING THE PRIMARY WITH THE 
ENCODED SCREEN TO GENERATE 
AN INTEGRATED IMAGE 



DECODE SECONDARY IMAGE USING 
DECODER DEVICE (OPTIONAL) 



FIG. 14A 



j 'NPUT PRIMARY iMAGE | 1470 
] SCREEN PRIMARY IMAGE BASED ON USER DEFINED SCREEN | 1475 



| INPUT SECONDARY IMAGE | 1480 



1 




• MODIFY AND COMPENSATION FIRST SCREEN 
BASED ON SECONDARY IMAGE INFORMATION 




r 



j GENERATE INTEGRATED IMAGE | 1490' 





r • 


DECODE SECONDARY IMAGE USING 
DECODER DEVICE (OPTIONAL) 



FIG. 14B 
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Hidden Image generation in color separations 




Printed Hidden Image secondary information 



Fig.: 15 
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DIGITIZE SOURCE IMAGE [ .—is 



SEPARATE SOURCE IMAGE INTO COLOR PLATES ] < tsos 





X 1610 




1630 
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APPLY HIDDEN IMAGE 


PROCESS TO FIRST 


SECONDARY IMAGE 





^ 1620 




1635 






APPLY HIDDEN IMAGE 


PROCESS TO SECOND 


SECONDARY IMAGE 



TV 



GENERATE UNIF1ELD COLOR _ , , 
IMAGE FROM CMYK PLATES 
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Prior Art 



Slicing the output image. 

The width of the slice depends on the decoder lens' frequency: 



Output image 



The frequency of 
d-7x =177 line/', 
d-7 =152.5 line/", 
d~6 = 134 liner, 
d-9 ^ 69 line/", 



If the 'x2'option is on, il means thai the 
frequency will duplicate. 



Inside of every slice the process is the same. 

FIG. 20 



¥ 



The process is the following: 
lnput sllce getting the data from the input slice, 

zooming, flipping (if the flip option is 
on) 



10 »*-o=h*Density/100 

8 >-i=o*BaseCode 

output slice 
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1-i 16 




The method is similar to that of the One Phase 
but the width of the slice Is half of the One 
Phase. 

Every odd slice input is 'source one' file, every 
even slice is 'source two' file. 



i-iG.22 



The process inside slice is the same to that of the One Phase 



Prior Art 

Three' Phase 




The method is similar to that ot the Two Phase 
but the width of the slice is third of the One 
Phase. 

Every third slice input is the same. 



I-IG. 23 



The process of the inside of the slice is the same like that of the One Phase 
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Prior Art 



Output image 




The method is simiiar to that of the One Phase 
Si, but every second slice input is the 
complementer of the input slice. 

The comptemenier means for example when the 
input is biack, the complementer is white. If the 
input is' red, the complementer is cyan... 



The process inside of the slice is the same like that of the One Phase SI. 



The Hidden SI is the same, but the output background is a picture instead of 
white. The first step is to copy the visible image to the output image. 
After this the method, is the same like in the case of Indicia Tint. 
The density parameter controils the visibility of the image. 



The SI raster is similar lo that of the Indicia Tint, but the density controlled by 
the second input file. 

if the value from the second input file is dark, the density will be high. 
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Original Color(RGB) 
image 




Invisible Image and Cyan , 
Visible image are merged 
to produce 
a new CYAN Plate 



Cyan 
Visible Image 
Magenta 2518 




Invisible image and 
Magenta Visible image are 
merged during Scramble to 
produce a new Magenta 
Plate 



Final Cyan Separation Which 
incorporates the Hidden (mage 
2520 




The new Cyan & Magenta Plates replace the 
originals and the job is printed. 



Final Magenta Separation Which 
Incorporates the Hidden Image 
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